Task Scheduling Algorithm in GRID Considering Heterogeneous Environment

نویسندگان

  • Seung-Yeon You
  • Hue-Yin Kim
  • Do-Hyun Hwang
  • Sung-Chun Kim
چکیده

—This papers deals with a new task scheduling algorithm for distributed heterogeneous computing environments. In distributed and parallel computing system, efficient task scheduling of computationally intensive applications is one of the most essential and difficult issues. Although a large number of scheduling heuristics have been presented in the literature, most of them target only homogeneous computing systems, and connected via memory, bus, or LAN. But today parallel and distributed system is organized with platform that is heterogeneous. And they are connected via Internet so each platform has different ability of computation performance and different network bandwidth. Therefore we propose improved scheduling strategy considering characters of heterogeneous system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new Shuffled Genetic-based Task Scheduling Algorithm in Heterogeneous Distributed Systems

Distributed systems such as Grid- and Cloud Computing provision web services to their users in all of the world. One of the most important concerns which service providers encounter is to handle total cost of ownership (TCO). The large part of TCO is related to power consumption due to inefficient resource management. Task scheduling module as a key component can has drastic impact on both user...

متن کامل

An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ

An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...

متن کامل

A Flexible Grid Task Scheduling Algorithm Based on QoS Similarity

s In grid computing, the goals of task scheduling is to achieve high system optimization performance while matching multi-dimension Quiality of Service(QoS) requirement of applications. Considering of the autonomous, heterogeneous and distributed feature of the grid system, in this paper, we propose a flexible task scheduling algorithm for grid computing after researching on the existing QoS Gu...

متن کامل

A New Job Scheduling in Data Grid Environment Based on Data and Computational Resource Availability

Data Grid is an infrastructure that controls huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. The heterogeneity and geographic dispersion of grid resources and applications place some complex problems such as job scheduling. Most existing scheduling algorithms in Grids only focus on one kind of Grid jobs which can be data...

متن کامل

A Static Task Scheduling Algorithm in Grid Computing

Task scheduling in heterogeneous computing environment such as grid computing is a critical and challenging problem. Based on traditional list scheduling we present a static task scheduling algorithm LBP (Level and Branch Priority) adapted to heterogeneous hosts in grid computing. The contribution of LBP algorithm lies mainly on working out a new method determining task priority in task ready l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004